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(54) MEMORY CONTROLLER 

(57)Abstract: 

PURPOSE: To decrease the useless reference 
actions and to realize a memory allocation control 
process at a high speed by performing a searching 
task by referencing a respective allocation bit 
among plural individual allocation bits and with no 
direct reference given to an individual control bit 
map. 

CONSTITUTION: A memory 10 consists of many 
unit areas for control and controls each page 
allocation. For this purpose, the memory 10 
includes a individual control bit map 12, a primary 
representative control bit map 1 4, a secondary 
representative control bit map 1 6, and a memory 
allocation controller 18. The map 12 includes a 
gathering of individual allocation bits 13 which 
shows each page 1 1 forming the memory 10 is 

already allocated or not. These bits 13 are formed into one word every 8 bits and a 
primary representative allocation bit 15 is set every bits 13 equivalent to one word. 
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